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VLADIMIR BOLOTNIKOV 

Abstract. The nondegenerate Nevanlinna-Pick-Caratheodory-Fejer interpolation prob- 
lem with finitely many interpolation conditions always has infinitely many solutions 
in a generalized Schur class Sk for every k > Kmin where the integer Kmin equals 
the number of negative eigenvalues of the Pick matrix associated to the problem and 
completely determined by interpolation data. A linear fractional description of all 
Sn^i^ solutions of the (nondegenerate) problem is well known. In this paper, we 
present a similar result for an arbitrary k > Kmin- 



Dedicated to Professor Joseph Ball on occasion of his 60-th birthday 

1. Introduction 

Let S stand for the Schur class of analytic functions mapping the unit disk D into 
D and let be the set of finite Blaschke products of degree k. We denote by the 
generalized Schur class of meromorphic functions of the form 

where s G 5 and 5 € iS^ do not have common zeros (in particular, Sq = S). For- 
mula (II. ip is called the Krein-Langer representation of a generalized Schur function /; 
the entries s and b are determined by / uniquely up to a unimodular constant. Via 
nontangential boundary limits, the 5K-functions can be identified with the functions 
from the unit ball of L°°{T) which admit meromorphic continuation inside the unit 
disk with total pole multiplicity equal k. On the other hand, the 5K-functions / can 
be characterized as meromorphic functions on B for which the associated kernel 



K,M -= 'Y!tc'^' (1-2) 

has K negative squares on p{f), the domain of analyticity of /: sq_{Kf) = k. 

The classes were thoroughly studied in [9l|T0], the major interpolation results for 
iSs-functions can be found in [U [21 [3l S] . The objective of this paper is the Nevanlinna- 
Pick-Caratheodory-Fejer interpolation problem which will be denoted by IP^ and which 
consists of the following: 

IP^: Given an integer k > 0, distinct points zi, . . . , G D, a tuple n = (ni, . . . , n^) G 
N'^ and |n| := ni + . . . + n^. complex numbers fij (0 < j < rij — 1; 1 < i < k), find all 
functions f (z (if exist) which are analytic at Zi and satisfy 

f^'\zi)=j\fij {i = l,...,k; j = 0,...,ni-l). (1.3) 
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Necessary and sufficient conditions for tlie IP^ to have a solution can be given in 
terms of tlie Pick matrix of the problem which is determined from interpolation data 
as follows. Let Jn{z) denote the n x n Jordan block with the number z on the main 
diagonal and let En stand for the column vector of the height n with the first coordinate 
equals one and other coordinates equal zero: 

1 



Jn(z) 



Z 

z 



■•• 1 

z 





' 1 " 







, En — 










Associated with the tuples z = (zi, . . . , z^) and n = (rii, . . . , n^.) are the matrices 





Jniizi) 






Eni 


T = 






, E = 


Erik 



(1.4) 



and we arrange the rest of data in the column-vector 



C 



Ci 



where Ci 



fi,0 
fi,ni — l 



Since all the eigenvalues of T fall inside the unit disk, the Stein equation 

P _ TPT* = EE* - CC* 
has a unique solution P which is defined via the converging series 



(1.5) 

(1.6) 
(1.7) 



P = ^T\EE* - CC*)T*^ 

j=0 

and which is called the Pick matrix of the problem IP^. A necessary condition for the 
IPft to have a solution can be obtained as follows. Given an / G 5^, an integer fc > 
and two /c-tuples z = {zi, . . . , z^) G p{f)^ and n = (ni, . . . , n^) € N'^, we define the 
column-vector 



Mn(/,Z) 



M„,(/;zi) 
M„,(/;Zfe) 



, where Mn^{f;Zi 



1! 



(n,-l)! 



and the |n| x |n| Schwarz-Pick matrix 

1 



^n(/;z) 



47r2 



r Jr 



- Ty^EKf{i,uj)E*{oj - T*Y^ d^dCo, 



(1.9) 



where T and E are given in ()1.4p and where F G B is any contour enclosing the points 
zi,...,Zk and such that IntT C p{f)- Since sq-{Kf) = k, the standard approxima- 
tion arguments show that the the matrix Pn{f;z) has at most k negative eigenvalues: 
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sq_(i-*n(/; z)) < K. Furthermore, equality 

Mn(/, = ^ ^(e - T)-'Ef{0 dC (1.10) 

follows from definitions (jl.Sp and (|1.4p by residue calculus; using this equality, one can 
readily check that the matrix Pn(/;z) defined in (jl.Op satisfies the Stein equation 

Pnif, z) - TPnif; ^)T* = EE* - MM; z)Mn(/; z)* . 
Now we observe that for every solution / of the problem IPk, the Schwarz-Pick matrix 
Pn(/; z) is equal to P, the Pick matrix of the problem (indeed, if / satisfies interpolation 
conditions it follows from ([LlD and (fTTO]) that Mn(/; z) = C; thus P and Pn(/; z) 
satisfy the same Stein equation which in turn, has a unique solution). In particular, 
if P has more than k negative eigenvalues, the problem IP^ has no solutions. Thus, 
condition k > sq_(P) is necessary for the IP^ to have a solution. On the other hand, 
if 

K > sq_{P) and detP / 0, (1.11) 
then the problem IP^ has infinitely many solutions, which are parametrized by a linear 
fractional transformation. This is the main result of the paper. 

Theorem 1.1. Let the Pick matrix P of the IP^ meet conditions and let Q = 

©11 ©12 2x2 rational matrix-valued function defined by 

^21 ^22] 

e{z) = /2 + (z - 1) 



E* 
C* 



{I - zT*)-^p-^{I - T)-^ [E -C]. (1.12) 



Then all solutions f of IP^ are parametrized by the linear fractional transformation 

Qi,{z)S{z)+eu{z)B{z) 

Q2i{z)S{z)+Q22{z)B{zy ^'-'"^ 

where the parameters S £ S and B € B^^^^^ (^p-j do not have common zeros and satisfy 
conditions 

e2l{Zi)S{z,)+e22{Zi)B{zi)^0 {i = l,...,k). (1.14) 

Equivalently, 

f( \ ^ r^i ©ii(^)g(^) + ©i2(^) „ 
f{z) = T^[£] -e,,(,)^:(,) + e22(.)' ^^'^'^ 

where the parameter £ G 5fj_sq (p) satisfies 

Q2l{zi)£{zi) + e22{zi)^f) {i = l,...,k) (1.16) 

or has a pole at Zi in case ©21 (-^i) 7^ ©22 (-^i) = 0. 

Equivalence of descriptions (jl.lSp and (jl.lSp is established via the Krein-Langer 
representation £" = of the function £ € cS^-sq (P)- If «^ is minimally possible (i.e., 
if K = sq_(P)), then the parameter £ in (ll.lSp runs through the Schur class 5; this 
result can be found in [21 [3l H]. A somewhat new point presented here is that in 
case K > sq_(P), some solutions of the problem may arise via formula (ll.lSp from 
parameters which are not analytic at interpolation nodes. We illustrate this possibility 
by a numerical example. 
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Example 1.2. Let zi 

conditions are 



The Pick matrix P 



0, Z2 = 1/2, /i = 1 and /2 = 1/2 so that the interpolation 

/(0) = 1 and /(l/2) = l/2. (1.17) 
of the problem has one negative and one positive 



1/2 
1/2 1 

eigenvalues and thus, the problem IP^ has a solution if and only if k > 1. Furthermore, 
substituting 



P- 



into (|1.12p gives 



E 



C 



e(z) 



J_ r 3z - 2 2z{l - z) 
~z [2(2 - 1) z(3 - 2z) 

By Theorem II .H all solutions of the problem IPi with interpolation conditions (jl.l7p 
are parametrized by the formula 

(3z - 2)£{z) + 2z(l - z) 



(1.18) 



2{z - l)£{z) +z{3 - 2z)' 

where £ belongs to Sq and satisfies 

^(0) / and £(1/2) / 1. (1.19) 

To get all solutions of the problem IP2 with interpolation conditions (|1.17|) . we use the 
formula p.l8|) with parameters £ £ Si which are analytic at zi = and Z2 = 1/2 and 
match constraints p.l9|) . However, since 622(0) = and 621(0) = —2 7^ 0, Theorem 
11.11 asserts that any function £ which has a pole at zi = and meets the second 
constraint in (|1.19|) . also leads via p.l8|) to a solution / of the problem. 

Our interest to the "non-minimal" problem IP^ (where k > sq_(P)) is motivated 
by the following reason: if the Pick matrix P of the problem IP^ is singular, then the 
minimally possible k for which the IP^ has a solution, may be greater than sq_(P). As 
we will show in the follow-up paper, the description of all solutions for such a degenerate 
problem can be reduced to a family of nondegenerate "non-minimal" problems at which 
point Theorem 1 1 . 1 1 will come into play. The proof of Theorem 1 1.1 1 is presented in Section 
2. In Section 3 we will discuss the divisor-remainder formulation of the problem IP^ 
(also considered in [H [3l S] for k = sq_(P)). 

2. Proof of Theorem II. II 



We first recall some properties of the function Q defined in ()1.12p . In what follows, 
N{g} stands for the total number of zeros of a function g that fall inside B. 

()1.5p and (jl.7p . let P be invertible 



Lemma 2.1. Let T , E, C and P he given by ([T7 
and let Q{z) be defined as in ()1.12p . Then 

(1) @{t) is J -unitary at every point t E T.' 

Q{tyj@{t) = e{t)je{t)* = j 



1 






-1 



(2.1) 
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(2) For z,CeO, 

j-e{z)jQ{cy 



l-zC 



E* 
C* 



and 



det G(z) = [| 



{I - zT*)-^p-^{I - (T)-^ [ E C 

{Z - Zi){l - Zi) 



i=l 



(1 - ZZi){l - Zi) 



(2.2) 



(2.3) 



(3) The function {zl — T)^^ [i? — C] Q{z) is analytic on D. 

(4) The rational functions Qu and Q22 do not vanish on the unit circle and have 
respectively sq_,_(P) and sq_(P) zeros in D.- 

7V{eii} = sq+(P) and iV{e22} = sq_(P). (2.4) 

(5) For every 2: G C, 

1621(2)1 + 1622(^)1 >0. (2.5) 

(6) For every £ € 5^, the function f = T0[£^] := q^^^^q^^ belongs to with 
K < K + sq_(P). 



Proof: Identity (j2.2p follows by a straightforward calculation (see, e.g., [3, Section 
7.1]) based on the identity (jl.6p . A similar calculation gives 



J-6(C)Ve(z) 



E* 
-C* 



(I 



-^p-^{I - QTY^P{1- zT 



:P-\l-Ty^ [ E -C 



(2.6) 



Identities (12. ip follow from (12. 2p and (12. 6|) . since 6 is rational and has no poles on 
T. Equality (j2.3p follows from (|1.6p by the standard properties of determinants (see 
e.g. 1^ Lemma 2.2] for the proof). The third statement of the lemma is yet another 
consequence of identity (|1.6p due to which we have 



E* 
C* 



{I -zT*)-^p-^ 



[E -C] Q{z) = [E -C] +{z-l) [E -C] 

x{I-Ty^ [ E -C ] 

= [I + {z -i){p -TPT*){i - zT*y^p-^{i -Ty^)[ E - 

= (zl -T)P{I -T*)[I - zT*y'^p-'^{I -T)-^[ E -C]. 

Therefore, 

{zi-Ty^[E -c]Q{z) = p{i -T*){i -zT*y^p-^{i -Ty^[E -C 

and the function on the right hand side is analytic on D. 
Equalities (j2.ip imply in particular 



C 



|6ii(t)p-|e2i(t)|^ 



|62l(t)|'-|622(t)|' 



-1 {t e T) 



(2.7) 



and thus, 611 and 622 do not vanish on T. For the proof of the second equality in 
(j2.4p . we refer to ^ Theorem 13.2.3] or to [3 Lemma 4]. This equality tells us that 
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if T and E are defined as in ()1.4|) and M is an arbitrary vector in C'"' sucli that the 
unique solution R (which is necessarily Hermitian) of the Stein equation 

R - T*RT = EE* - MM* (2.8) 

is invertible, then the function 

Fm(^) = 1-{z- 1)M*{I - zT*y^R-^{I - TY^M (2.9) 

has sq_(-R) zeros inside B: 

N{Fm} = sc^-{R). (2.10) 
Let C be the vector associated with the problem IP^ and decomposed as in (|1.5p . For 
an e > 0, define Cg := C + eE and the matrix P^, a unique solution of the Stein 
equation 

Pe -TPeT* = EE* - CeC*. (2.11) 

Due to the structure (|1.4p of E, the above perturbation changes only the top entries 
/j.o in each of the blocks Cj replacing them by /j^o + £• It is clear that there exists 
so that for every e G (0, Eq)) 

sq±(Pe) = sq±(P) and fi,o + e ^0 for i = 1,... ,k. 

Now we let to be the block diagonal matrix with lower triangular Toeplitz diagonal 
blocks: 

Ao + e ... 











fi,i fifl + e 







L fi, 



71,-1 



fi,l fifl + £ 



It is obvious that Cg is invertible and satisfies relations 

CsE = Ce and C^T = TC^. 

Multiplying both parts in (j2.1ip by C^^ on the left and by its adjoint on the right and 
making use of the two last equalities, we get 

C-^P,CJ* - C-^TPeC-*T* = C-^EE*C-* - EE* 

which can be written in the form (|2.8p upon setting 

R = -C'^PeCj* and M = C'^E. 

For this setting, the formula (|2.9p takes the form 

F,{z) = i + {z-i)E*c~*{i - zT*r'^{c^^p,cj*)-^{i -ry^c-^E 
= 1 + {z -i)E*{i - zT*y^p-'^{i -ry^E 

from which it follows that 

limF^(z) = l + {z- l)E*{I - zT*y^p-\l - Py^E = 611(2). 

Due to p.lOp we have 

N{F,} = sq_{-CyPeCy) = sq+{CyPeCy) = sq+(P,) = sq+(P). 
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Passing to the limit as e — > implies that ©n has sq_|_(P) zeros in the closed unit disk 
and since it does not have zeros on T, the first equality in (12. 4[) follows. 

To prove the fifth statement, note that if Q2iiz) = ©22(-2) = 0, then detG(z) = 
and thus, by formula (j2.3p . inequality (|2.5p may fail only at z E {zi, . . . , z^}- Let us 
show that it doesn't. Assuming that 621(^1) = ©22 (-^i) = we have by (jl.l2p and 
([L6]) 







= C* + {zi 
= C*{I 
which is equivalent to 



l)C*{I - ziT*)-^P~^{I - T)-^ {EE* - CC*) 
l)C*{I - ziT*y^p-^{I - T)-^ {P - TPT*) 
ziT*y^p-^{ziI - T){I - T)-^P{I - T*) 



= C*(/ - 2;ir*)-ip-^(zi/ - T). 



Due to the Jordan structure (12. 2p of T and since zi ^ Zi foi i = 2, d, it follows from 
the last equality that the row-vector C*{I — ziT*)~^ P~^ must be of the form 



C*{I - ziT*y^p-^ =[a 







and then we have 
[0 0] 



-c 



= [621(^1) 622(^1)] 

= [0 l]+(zi-l)[a ... 0](/-T)-i[E 

= [0 1] - a [1 - /i,o] = [-a 1 + a/1,0] 

which is a contradiction. Thus, inequality (j2.5p holds for z = zi and similarly for 
Z2, ■ ■ ■ ,Zd which completes the proof of the fifth statement. 

Finally, let us observe that the function / = T0[£'] is well defined, i.e., that the 
function = 621^+022 does not vanish identically for any generalized Schur function 
£. Indeed, if = 0, then the function — §^ = £ belongs to a generalized Schur class 



022 (f) 
021 (t) 

t G T. Now the last statement in the lemma follows from the identity 



which is impossible, since due to the second equality in 1)2.71 



smce sq_ 



G{z)Kf{z, C)G(C)* = Ke{z, C) + [£{0* l_ 
< sq_(P), by (ESD. 



j-9(c)*Je(^) 



j-e(c)*Je(2) 



> 1 at every 



■£{z) 
1 



□ 



For notational convenience, in what follows we will often write /* rather than /. 

Theorem 2.2. Let P satisfy conditions (II. lip , let he given by (I1.12P and let f he a 
solution of the problem IP^. Then 
(1) The kernel 

p {i-^T)-yE-cficry 

{E*-f{z)C*){I-zT*r^ KfizX) 
has K negative squares on p{f). 



K/(z,C) 



(2.12) 
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(2) The function f is of the form (|1.15|) for some £ G Si^_sq_ [P)- 
Proof: Let F G D be any contour enclosing the points zi,...,zi. and such that 



Intr C Since sq_{Kf) = k, the standard approximation arguments show that 

the kernel 



K/(^,C) 



1 

'4^ 



r Jr 



Kf{i,uj)[E*{uj-T*Y^ {uj -C)-^]didu) 



(2.13) 

has at most k negative squares. Since / is a solution of the problem IP^, we have 
Pn(/; z) = P and Mn(/; z) = C which together with and (fTTOl) lead us to 

1 



P 



47r2 



r JT 



(2.14) 



and 



c = ^.j^{i-Tr^Ef{m- 

Using the latter equality along with (jl.2p gives 



I l_{^-T)-^EKj{^,u:) 



r Jr 



d^duj 



27ri 



— / {i-T)-^E 



1 - /(6/(C)* 



di 



Finally, 



1 

1^ 



= {I-CT)-^E-{I-CT)-^Cf{Cr. 



Substituting the two last equalities and (j2.14p into (j2.13p and comparing the resulting 
matrix with (j2.12p we conclude that Kj(2;, (^) = Kj(z, (^). Therefore, sq_(Kj) < k. On 
the other hand, it follows from (|2.12p that sq_(Kj) > sq_(i^j) = k which completes 
the proof of the first statement of the theorem. To prove the second, we first note that 
the kernel 

S(z, C) = Kj{z, C) - (E* - f{z)C*){I - ZT*)-^P-\I - CT)-i {E - CfiC)*) 

is the Schur complement of the block P in Kj(z, (^) and since sq_(Kj) = /t by the first 
part, it follows that 

sq_(S) = sq_(K/) - sq_(P) = n- sq_(P). (2.15) 
Making use of relation 

1 

-/(C)* 



[1 -fi^)]J 



l-zC 



where J 





-1 



we represent S in the form 

s(z,c) = [1 



J 



(2.16) 



E* 
C* 



{I -zT*Y^p-^{I -CT)~^[E C 



1 

-/(C)* 
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which in turn, can be written as 

S(z,C) = [l -/(. 



Q{z)JQiCr 



1 

ficr 



l-zC 

due to (j2.2p . The last equaUty can be written in terms of the pair {u, v} defined by 

[v{z) -u{z)] = [l -f{z)]Q{z) (2.17) 

as 



i{z,C)=[v{z) -u{z)]- 



J 



vizHcr-uizHcr 



l-zC 



Let us show that v{z) ^ 0. Indeed, by the first equaUty in (j2.7 



t £ T. Thus, 



eii(t) 



eii(f) 

621 (t) 



(2.18) 
> 1 for every 



Sk. However, if f = Qu — fQ 



21 



we have that f = ^ e 



which is a contradiction. Thus, v ^ and the function £ 
Equahty (j2.18p can be written in terms of this function as 



u 



is meromorphic on 



S{z,C)=viz) 



l-£{z)£{(:y 



■v{cr = v{z)Ke{zxHcr 



l-zC 

which together with (j2.15p imphes sq_(i^^:) = k — sq_(P) so that £ € Si^_sq_(p)- 
Finally, it follows from (j2.17p that 

^ _ euu + ei2V _ Qu£ + 612 

62lti + 922^^ 02lf + 922' 

Thus, / is of the form (jl.l5p with an <S € Si^__sq_{P) which completes the proof of the 



theorem. 



□ 



Now we will take a closer look at the numerator and the denominator in the lin- 
ear fractional formula (jl.lSp . Let £^ be a fixed function from 5^ with the coprime 
factorization 

S{z) 



£{z) 



BizY 



S eS, B £B^, 



and let Q be the rational matrix function defined as in ()1.12p . Let 

Us,B = QuS + e^B, Vs,b{z) = e2iS + 622^, 

so that (jl.l5p takes the form 

^ Us,Biz) 
f{z) - 



(2.19) 
(2.20) 
(2.21) 



For the rest of the paper we assume that Vs^b has zeros at Zi of respective multiplicities 
m,- > 0, i.e., that 



Vs,B{zi) = --- = ys[B ''izi) = and V^'^s'\zi)^0 (z = l,...,fc). (2.22) 
Since the case where mj = is not excluded, the latter assumption is not restrictive. 

Theorem 2.3. Let P be invertible, let S £ S, B £ Bji, let @, Us^b <ind Vs^b be given 
as in (frni) and 0:20]) . Then 

(1) N{Vs^b} = sq_{P) + K. If in addition, S is a finite Blaschke product of degree 
m (i.e., if S G Bm), then N{Us,b} = sq_|_(P) + m. 
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(2) Us,B CLnd Vs^B can have a common zero at no point inside B, hut zi, . . . ,Zd- 

(3) Us,B and Vs,b cannot have a common zero at zj of multiplicity greater than nj. 

(4) If Vs^B has the zero of multiplicity nij > nj at Zj, then Us,b has the zero of 
multiplicity nj at zj . 

(5) If Vs,B has the zero of multiplicity nij < Uj at Zj, then Us,b has the zero of 
multiplicity at least ruj at Zj. 

1922(01 > |02i(t)| on T and since S € S 



Proof: By the second equality in (12. 7p 
and B is unimodular on T, it follows that 

\Q22{t)B{t)\ > \Q2l{t)S{t)\ 

at almost every point t G T. Then, by Rouche's theorem, the functions Vs^b = 02i'S' + 
022-B and ©22-B have the same number of zeros in the disk {z : \z\ < r} for every r 
close enough to 1. Since the rational function G22 and the finite Blaschke product B 
have finitely many zeros in B, we let r — > 1 to conclude that 

N{Vs,b} = N{e22B} = N{e22} ■ N{B} = sq_(P) + 

where the last equality holds since A^{©22} = sq_(P) (see (I2.4p ) and since N{B} = k. 
Furthermore, |0ii(t)| > |©i2(i)| on T by the first equality in (12. 7p and if S is a finite 
Blaschke product, we have 

\eii{t)s{t)\ > \ei2{t)B{t)\ 

at every t € T. Then we use the preceding arguments to conclude 

N{Us,b} = N{euS} = N{eu} ■ N{S} = sq+(P) + m, 

where the last equality holds since A^{©ii} = sq_|_(P) (see (12. 4p ) and since -/VIS"} = m. 
This completes the proof of the first statement. 

To prove the second statement, we write (j2.20p in the matrix form as 

Vs,Biw) 



Q{z) 



S{z) 
Biz) 



(2.23) 



and assuming that Us^b{w) 



at some point G B, we get 
= 



S{w) 
B(w) 



which implies, since |5'(t(;)| + \B{w)\ > 0, that det Q{w) = 0. But by (|2.3p . zi 
are the only zeros of det Q, which completes the proof of the second statement 

at z. 

S{z ' " 



Assuming that Us,b and Vs^b have the common zero of order ruj > rij au ^j. 



B{z) 



we 

has the zero of mul- 



conclude by ()2.23p that the vector valued function Q{z 

tiplicity ruj > nj at Zj. But then, det Q{z) has the zero of multiplicity mj > nj at Zj, 
which contradicts to ()2.3p and completes the proof of the third statement. 
By statement (3) in Lemma |2.H the function 

B[z) V / L J Vs,b{z) 



Q{z):={zI-T)-^[E -C]@{z) 
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(the second equality follows by p. 230 ) is analytic on D and in particular, at zi, . . . ,Zk- 
The block structure (jl.4p . (II. 5|) of matrices T, C and E leads to the conformal block 
structure of Q: 



Q{z) 



Qk{z) 



, where Qiiz) = (zI - JnMT [En.Us,B{z) - CiVs,B{z)] 



(2.24) 

and to the conclusion that Qi{z) is analytic at Zi for i = 1, . . . ,k. It is readily seen 
from the definition of Qi that the residue of Qi at Zi is equal to 



ReS^=^^(3i(z) = Mn,{Us,B]Zi 



fi,o 

fi,l fifl 











- fi,ni — l ■ ■ ■ fi,l fifl 



Mn,{Vs,B;Zi 



where Mn^{Us,B', Zi) and Mn^{Vs^B'-, Zi) are defined in accordance to (jl.Sp . Since Qi is 
analytic at Zi and therefore, ^eSz=ziQi{z) = 0, the last displayed equality implies 



Ao ... 

fi,l fifl ' ■ '■ 

: ■•. ■•. 

- fi,rii — l ■ ■ ■ fi,l fifl 



Vs,B{zi) 




Us,BiZi) 








1! 




1! 















Thus, if rrii < rii, then conditions ()2.22p force 

U^^l{zi) = forj = 0, 



mi 



1, 



which means that Us,b has the zero at Zi of at least the same multiplicity as Vs,b does. 
If rrii > rii, then the same arguments show that Us,b has zero of multiplicity rhi > rii at 
Zi . If fhj > rii 1 then Zi is a common zero of Us^b and Vs^B of multiplicity greater than 
rij, which is impossible, by Statement 3. Thus, fhi = rii, which completes the proof of 
the theorem. □ 



Proof of Theorem ll.lt By Theorem 12.21 every solution / of the problem IP^ is of 
the form (jl.lSp . which is equivalent to representation (jl.l3p . Thus, to prove Theorem 
II. H it suffices to show that a function / of the form (jl.l3p is a solution of the problem 
IPk problem if and only if the parameters S € S and B ^ meet conditions ()1.14p . 
To this end, take / in the form (j2.2ip and represent the function Qi from (j2.24p as 



Q,{Z) = (zI - JnM))"' [EnJiz) - Ci] VsM^)- 
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If conditions (11.140 are satisfied, i.e., if Vs^sizi) 7^ for i = 1, . . . , fc, then / is analytic 
at zi, . . . , Zd and the residue of Qi at Zi equals 



= Res, 



r, 



ri,o 
ri,i 

i,ni-l 







where 



... 

■•. 

(i = 0, . . 



1! 

("i-i) 



S,B 



K-i)! 



!)• 



(2.25) 



(2.26) 



Note that analyticity of / at Zi is required to establish the second equahty in (j2.25p : 
the first holds in any event since Qi is analytic at Zi. Since Vs,B{zi) 7^ 0, it follows from 
([2:25]) that 



' ^,3 



(j = 0. 



l\ i = l. 



which is equivalent to (|2.3ip . by ()2.26p . Furthermore, Vs^b{z) has sq_(P) + (k — 
sq_(P)) = K zeros inside B by Theorem 12.31 (part (1)) and none of them are canceled 
by zeros of Us,b{z) by statement (2) in the same Theorem 12.31 (part (2)). Therefore, 
/ has K poles inside D and it is a generalized Schur function by Lemma l2. II (part (4)). 
Therefore, / belongs to 5^ and since it satisfies conditions (I2.3ip . it solves the problem 
IP. 

Let us assume that at least one of the conditions ()1.14p fails, i.e., that Vs,B{zi) = 
for some i G {1, . . . , /c}. Then Vs,B{zi) = 0, by statement (5) in Theorem 12.31 and after 
cancellation, it turns out that / has k' < k poles inside D and therefore, it does not 
belong to S^- This is one reason why / is not a solution of the problem. Besides, a 
function / € S^' cannot satisfy all the interpolation conditions in ()2.3ip . If it had, then 
by virtue of Theorem 12.21 it would be of the form / = T0[£''] for some £' £ 5K'_sq_(p) 
and the same coefficient matrix G. Since the map £ — > Te[<?] is invertible, we would 
have £ = £' which is impossible since the latter functions have different numbers of 
poles in D. This completes the proof of Theorem ll.il □ 

In conclusion we consider the functions / obtained via the formula ()1.13p from the 
parameters {S, S} which fail to satisfy all the conditions ()1.14p . We will be interested 
in two questions: how many negative squares / may lose and which interpolation 
conditions it still satisfies. In addition to the tuple n = (ni, . . . ,nfc) G associated 
with the problem IP^ we consider another tuple m = (mi, . . . , m^) G and introduce 

T+ := {i G {1,...,A;} : n^, > mj, := G {1, . . . , A;} : < m^}, (2.27) 



To = e {1, . . . , fc} : ni=mi}, 7m := y^minjmj, nj}. 



(2.28) 



Theorem 2.4. Let f be of the form (I1.13P with S G 5 and B £ having no common 
zeros on D and such that 



{e2iS + e22B)^'\zi) = ii = l,...,k; j = 0,...,mi-l) 



(2.29) 
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and 

(e2i5 + e22i3)^™')(2i) y^O {i = l,...,k). (2.30) 

Then f belongs to the class <SK+sq_(P)~'Ytn' where 7ni is given in ()2.28p . Furthermore, f 
has a pole of multiplicity mi — nj at Zi if i and satisfies interpolation conditions 

f^'\zi) = j! (i G T+; j = 0, . . . , ni - mi - 1). (2.31) 



Proof: We take / in the form (iOTI) with Us,B and Vs,b defined as in 
Conditions (|2.29p . (j2.30p say that Vs^b has zeros of order mi at Zi for j = 1, . . . , k. 
If rrii < Ui, then Us,b has zero of order at least rrii at Zi (statement (5) in Theorem 
12. 3p and therefore / admits an analytic continuation to Zi. If rui > Ui, then the same 
arguments show that Us,b has zero of multiphcity at Zi (statement (4) in Theorem 
12. 3p and after cancellation / will have a pole of multiplicity mi — Ui at Zj. By statement 
(1) in Theorem 12.31 the total number of zeros of Vs^b inside B is equal to k + sq_(P). 
Therefore k + sq_(P) — |m| zeros fall into D \ {zi, . . . , Zk} and cannot be canceled by 
zeros of Us,b by statement (2) in Theorem 12. 3i After all zero cancellations, the function 
Vs^B will have rrii — zeros every Zi for i ^ and still /5 + sq_(P) — |m| zeros in 
D \ {zi, . . . , Zk\. Thus, the function / = will have 

K + sq_(P) - |m| + ^ (rrij -m) = k + sq_(P) - 7ni 

poles inside D. By statement (4) in Lemma |2. 11 / is a generalized Schur function and 
therefore, it belongs to '5jx_|_sq_(p)_^^. Furthermore, if i G 2"+, then / is analytic at 

Zi and therefore equality (j2.25p holds. Since yj'^')(zi) / by (lOnD . it follows from 
that 

j = {i e I+; j = 0, . . . ,ni - rui - 1), 
which is equivalent to (|2.3ip . by (j2.26p . 



3. The divisor-remainder version 

The problem IP^ can be formulated in the divisor-remainder form ()3.3p as follows. 
Let -fT^ be the set of all functions / of the form (II. ip where s G and h ^ 
may have common zeros. From this definition it follows that 5^ = {H'^\H'^_]) r)BL°° 
where BL'^ denotes the unit ball of L°°(T). Let ip G H'^ be any function satisfying 
interpolation conditions (|1.3p : 



if'^^Kzi) = jl f,,, {i = l,...,k; j = 0,...,ni-l), (3.1) 
and let be a finite Blaschke product defined by 

A: / \ rii 
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Proposition 3.1. A function f is a solution of the problem IP^ if and only if it belongs 
to Sk and admits a representation 

f{z) = + e{z)h{z) for some h G . (3.3) 



Proof: If / = s/6 (where s G 5 and b & B^^) belongs to 5^ and satisfies conditions 
(jl.3p . then by (jS.ip . the function s — (pb belongs to H"^ and satisfies the homogeneous 
conditions 

{s-^b)^^\zi)={) (i = 1,...,A;; i = 0,...,ni-l) (3.4) 
By the maximum modulus principle, the function [s — '■pb)/9 belongs to H"^ where 6 is 

defined in ()3.2|] . Since b ^ B^^ the function h := 'f belongs to H'^ and therefore 

ub 



f can be represented as in (j3.3p . since 

Conversely, let / € 5^ be of the form (|3.3p . Since / has k poles and G it follows 
that h has k poles in B none of which are in {zi, . . . , z^}, the zero set of 9. Therefore, h 
is analytic at zi, . . . , z^. Therefore, the function f — p = 9h satisfies the homogeneous 
conditions p.4p . so that / satisfies ()1.3p due to (|3.4p . □ 

By Proposition 13. H the solution set for the problem IP^ is equal to {ip + 9H^) Ci 
Sk. Thus if the Pick matrix P of the problem meets conditions (ll.lip . then the set 
(if + 9H^) n is not empty (and is parametrized as in Theorem II. Ih and therefore, 
a larger set 

n^ip, 9) := {p + 9H^) n BL^ = {^ + 9H^) n ( |J 5 J (3.5) 

\a=0 / 

is not empty. The second equality in (j3.5p is easily verified: since p,9 ^ H°°, it follows 
that p + 9H^ C and on the other hand, n BL'^ = U'^^oSa- Clearly, the 
elements of ^1^(9?, 9) are solutions of certain L°°-norm constraint interpolation problem; 
the next theorem characterizes 9) in terms of the kernel Kj defined in (j2.12p as 

well as in terms of the linear fractional transformation Te defined in (jl.l5p . 

Theorem 3.2. Let the Pick matrix P defined in (jl.7p be invertible and let k > sq_(P). 
Let be given by (jl.l2p . let (p be an -function satisfying conditions (j3.ip , let 9 be 
given by (j3.2p and let f be a function meromorphic on B. The following are equivalent: 

(1) / belongs {p + 9H^) n BL^. 

(2) sq_{'Kf{z,C)) < K where the kernel is defined in ()2.12p . 

(3) / = Te[^] for some £ G ^^,q_(p) n BL^. 

Proof: (1) =^ (2). Let us assume that / is of the form (13. 3p and belongs to 5^ for 
some H < K. Let us assume that the function h in representation (13. 3p has poles of 
multiplicities at Zi for i = 1, . . . ,k (the case where = is not excluded). Let I±, 
Iq and 7in be defined as in (I2.27|) . (|2.28p . Since h G LL^, it may have at most k — |m| 
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poles outside the set {zi, . . . ,Zk}. After cancellation of the poles of h with the zeros of 
0, we obtain the following representation for /: 



f{z) = ipiz) + eizMz) 



where 

d{z) 



n I 



Z - Zi 



ZZi 



TLi-rai 



and = h{z) ■ f — 

iei- 



Zi 



ZZi 



mi-rii 



(3.6) 



(3.7) 



It is clear that h has poles of multiplicities rrii — rii at Zi for every i ^Z- and at most 
K — |m| poles in ID) \ {zi, . . . , z^}- It follows from (|2.28|) that / has the same poles and 
since / belongs to 5^, we get 

K < ^ {rrii -Ui) + K 



m 



K - 7r 



(3.8) 



On the other hand, h is analytic at every Zi for i G X+ and therefore, / of the form 
(j3.6|) satisfies interpolation conditions 

f^i){z.i)=^^^\zi)=j\h,j (iG J+; i = 0,...,ni-mi-l). (3.9) 

Therefore, / is a solution of the problem IP;; with interpolation conditions (j3.9p . The 
Pick matrix P of this interpolation problem is a principal submatrix of the Pick matrix 
P of the original IP^, and for a suitable permutation matrix U , we have 

[Pi Po*l 



UPU 



P-? P 



(3.10) 



Furthermore, associating the matrices T, E and C with the problem IP;^ via formulas 
()1.4p and (|1.7p . it is easy to check the block decompositions 

C/TC/=[^J ~], f/^=[f], f^^=[§] (3-11) 
conformal with (j3.10p . By Theorem 12.21 applied to the problem IP^, the kernel 

P (/_^f)-i(^-C/(C)^ 

E* - f{z)C*){I -zf*)-^ Kj{z,C) 



K/(z,C) 



(3.12) 



has K negative squares on p{f). Due to (j3.10p - ()3.12p . the kernel Kj defined in (j2.12p 
can be represented as 

\U* Ol _ [ Pi B{C)* 
1 



U 
1 



K/(^,C) 



Biz) Kj(z,C) 



(3.13) 



where B{z) is analytic on p{f) (the explicit formula for B is not that important for 
now). Then the number of negative squares of the kernel on the right hand side of 
(|3.13p can be estimated as follows 

Pi Bicr 



sq_ 



Biz) Kjiz,C)\ 



< sq_(K/) +d = K + d, 



(3.14) 
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where d is the size of the square matrix Pi (see |6, Proposition 4.1] for the proof). The 
number d is equal to the difference between the sizes of the Pick matrices P and P or, 
which is the same, to the difference between the numbers of interpolation conditions in 
(fOjl and (HI]). Thus, 

d = |n| - ^ {rii - mi) = ^ + ^ = 7^ (3.15) 
Now we combine (13. 8j) . (I3.14p and (j3.15p to conclude from (13.13P that 

^ <K + c; = K + 7in<K;-7in + 7m = K, 

which completes the proof of the implication (1) =^ (2). 

(2) =^ (3). Let us assume that sq_(Kj) = k < k. Then by the arguments used in the 
proof of Theorem 12.21 to derive statement (2) from statement (1) we conclude that / is 
of the form / = Tq[8] for some 8 G 5^_sq_(p). Since 5s;_sq_(p) C -f^|!.sq_(p) n C 
^K^sq (P) ^ 13L°°, the proof is completed. 

(3) =^ (1). Let / be of the form / = T0[£^] for some £ £ Sfi where k. < k — 
sq_{P). Then we equivalently can take / in the form (jl.l3p with S £ S and B Bf: 
having no common zeros on D. Let nii, . . . ,mi^ be the integers uniquely determined 
from conditions (j2.29p and (|2.30p . Then we conclude by Theorem 12.41 that / satisfies 
interpolation conditions (|2.3ip (or (|3.9p which is the same) and belongs to the class Sf^-^ 
where 

Ki = K + sq_(P) -7ni. (3.16) 
Thus, / solves the problem IP^i with interpolation conditions (|3.9p and therefore by 
virtue of Proposition 13. 11 it admits a representation (j3.6p with 6{z) defined as in (j3.7p 
and some h G H^. From (j3.2p and (|3.7p we observe that the ratio 61 := 6/6 is a finite 
Blaschke product of degree 

deg 61= ^mi+ ^ ni=-irn 

and therefore the function h := h/6i belongs to where K2 = ki + 7^ and due to 
(I3.16p . we have K2 = ^ + sq_(P) < k, so that h G H^. Now we get from (13. 6p 

~ ~ h 
f = ^j^0.h = ip + 6- — = ip + 6h. 

61 

Since / G S^i and h G -ff^, it follows that 

/ G (^ + 6H^) n 5,. C{ip + 6H^) n BL^ 
which completes the proof of the theorem. □ 
As corollary, we obtain the following "if and only if" version of Theorem 12.21 

Theorem 3.3. Let P satisfy conditions (II. lip , let B he given by ()1.12p and let f S^- 

The following are equivalent: 

(1) f is a solution of the problem IP^. 



sq_(K/) = sq_ 



Pi 
B{z) 



K/(^,C). 
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(2) sq_(Kj(2:, C)) = K where the kernel Kj is defined in ()2.12p . 

(3) / = Te[£] for some £ G 5«,_sq_ (p). 

Proof: Implications (1) ^ (2) ^ (3) are proved in Theorem I2.2[ If / = T0[<S] for 
some £ G 5«-sq_ (p), then / G (99 + (9F^) n by Theorem [321 where and 9 

are the functions associated with the problem IP^- By the assumption of the theorem, 
f € Sk and therefore 

f ei^ + 9H^)nBL°-nS^ = {^ + 9H^)nS^ 

and the latter set coincides with the solution set for the problem IP^, by Proposi- 
tion 13.11 This completes the proof of the implication (3) ^ (1) and therefore, of the 
theorem. □ 
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